import java.util.ArrayList;
import java.util.HashMap;

public class demo1 {
    public int getLCA(int a, int b) {
        // write code here
        while(true ) {
            if (a == b) {
                return a;
            }
            if (a > b) {
                a /= 2;
            } else if (a < b) {
                b /= 2;
            }
        }
    }
    public static void main(String[] args) {

        HashMap<Integer,String> map = new HashMap<>();
        ArrayList list = new ArrayList(20);
    }
}
